NISQ Algorithm for Hamiltonian simulation via truncated Taylor series
نویسندگان
چکیده
Simulating the dynamics of many-body quantum systems is believed to be one first fields that computers can show a advantage over classical computers. Noisy intermediate-scale (NISQ) algorithms aim at effectively using currently available hardware. For simulation, various types NISQ have been proposed with individual advantages as well challenges. In this work, we propose new algorithm, truncated Taylor simulator (TQS), shares existing and alleviates some shortcomings. Our algorithm does not any classical-quantum feedback loop bypasses barren plateau problem by construction. The part in our hybrid quantum-classical corresponds quadratically constrained quadratic program (QCQP) single equality constraint, which admits semidefinite relaxation. QCQP based optimization was recently introduced step assisted eigensolver (QAE), for Hamiltonian ground state problem. Thus, work provides conceptual unification between simulation. We recover differential equation-based simulation such (QAS) variational (VQS) particular cases algorithm. test on toy examples current cloud also provide systematic approach improve accuracy
منابع مشابه
Simulating Hamiltonian dynamics with a truncated Taylor series.
We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator. Our method can simulate the time evolution of a wide variety of physical systems. As in another recent algorithm, the cost of our method depends only logarithmically on the inverse of the desired precision, which is optimal. How...
متن کاملDirections for computing truncated multivariate Taylor series
Efficient recurrence relations for computing arbitrary-order Taylor coefficients for any univariate function can be directly applied to a function of n variables by fixing a direction in Rn. After a sequence of directions, the multivariate Taylor coefficients or partial derivatives can be reconstructed or “interpolated”. The sequence of univariate calculations is more efficient than multivariat...
متن کاملAggressively Truncated Taylor Series Method for Accurate Computation of Exponentials of Essentially Nonnegative Matrices
Small relative perturbations to the entries of an essentially nonnegative matrix introduce small relative errors to entries of its exponential. It is thus desirable to compute the exponential with high componentwise relative accuracy. Taylor series approximation coupled with scaling and squaring is used to compute the exponential of an essentially nonnegative matrix. An a priori componentwise r...
متن کاملA Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
In this paper, we present a fixed-quantum circuit design for the simulation of the Hamiltonian dynamics, H(t), through the truncated Taylor series method described by Berry et al. [1]. In particular, Hamiltonians which are not given as sums of unitary matrices but given as general matrices are considered and a simple divide and conquer method is presented for mapping the Hamiltonians into the c...
متن کاملFrom Taylor Series to Taylor Models
An overview of the background of Taylor series methods and the utilization of the differential algebraic structure is given, and various associated techniques are reviewed. The conventional Taylor methods are extended to allow for a rigorous treatment of bounds for the remainder of the expansion in a similarly universal way. Utilizing differential algebraic and functional analytic arguments on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SciPost physics
سال: 2022
ISSN: ['2542-4653']
DOI: https://doi.org/10.21468/scipostphys.12.4.122